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LINEAR ORDER IN THREE DIMENSIONAL EUCLIDEAN AND 
DOUBLE ELLIPTIC SPACES.* 

By George H. Hat.t.ett, Jh. 

1. Introduction. In this paper I shall deal with Euclidean and double 
elliptic geometries of three dimensions, the notions of point and order 
being undefined. A representation of double elliptic geometry of three 
dimensions is a geometry on the hypersphere 

a;2 _j_ y2 _j_ 2,2 _)_ y,2 _ 1 

in space of four dimensions. A plane in this geometry is the intersection 
of this hypersphere with a three-dimensional space through the origin 

ax + by + cz + dw = 0. 

The unit sphere in x, y, 2-space 

x^ + y^ + z^ = 1, w = 0, 

is a particular plane. A line is the intersection of two distinct planes. 
In particular all great circles on the above-mentioned unit sphere are 
lines. Complete treatments of three-dimensional Eu6Udean and double 
elliptic geometries in terms of point and order have already been given.f 
The problem of this paper may be stated as follows. Two sets of 
postulates A and B are desired such that 

1. Every proposition of EucUdean geometry of three dimensions can 
be deduced from the postulates of A. 

2. Every proposition of double elliptic geometry of three dimensions 
can be deduced from the postulates of B. 

3.| No postulates of either set can be derived from the other postulates 
of that set. 

4. All the propositions true for a line in either geometry can be derived 
from postulates of the set corresponding to the geometry which do not 
necessitate the existence of a point off the line. 

* Presented to the Society, April 27, 1918. 

t O. Veblen, "A System of Axioms for Geometry," Transactions of the American Mathe- 
matical Society, vol. 5 (1904), pp. 343-384. 

J. R. Kline, "Double Elliptic Geometry in Terms of Point and Order Alone," Annals of 
Mathematics, vol. 18 (1916), pp. 31-44. 

tl have not completely proved that my Double Elliptic sets satisfy Condition 3. Of. 
footnote below concerning 7B. 
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5. The sets A and B have in common a set of postulates C. 

6. The number of postulates of A and B which do not belong to C is 
as small as conveniently possible. 

7. The postulates of C are natural for both geometries. For example 
no parts of postulates are vacuously satisfied in either geometry. 

8. No postulate of A which does not belong to C is natural for double 
elliptic geometry, and no postulate of B which does not belong to C is 
natural for Euclidean geometry. 

This problem was suggested by Professor Robert L. Moore, to whom 
I am likewise indebted for many valuable suggestions in its solution. 

I give three pairs of sets of postulates, S1-S3. Use is made of notions 
of order somewhat different from those used by Veblen and Khne. 
Veblen's axioms are satisfied by a geometry of ordinary EucUdean space 
in which three points A, B and C are regarded as having the order ABC 
if they are all distinct and B lies between A and C on the straight Une 
joining them. Si^l, S2A and XgA are satisfied by a Euclidean geometry 
in which the additional orders AAB, ABB and AAA are true for every 
pair of points A and B. This notion is due to Kempe.* Kline's axioms 
are satisfied by a double elliptic geometry in which A, B and C are in the 
order ABC if B lies between A and C on an arc of less than 180° of one of 
the great circles which constitute the lines of the geometry, f All my 
double elUptic sets are satisfied by geometries in which the arc from A to 
C through jB is S 180°. Two points which are the end points of an arc 
of 180° are called opposites. If (a, b, c, d) is a point on the hypersphere 

x^ + y^ + z^ + w^ = 1, 

(—a, — 6, — c, — d) is its opposite. Every point of the geometry is 
between any two such points with my revised notion of order. 

When this proposition is established it becomes very p^rwerful in the 
further development. In 2i5, 22B and S3S the orders AAB, ABB and 
AAA are true for every pair of points A and B. 

To show that S1-S3 satisfy conditions 1 and 2 it is sufficient to 
show that the equivalents of Veblen's axioms for the notions of order 
used can be deduced from each of the sets SiA, S2A, Ss^l, and that the 
equivalents of KUne's axioms can be deduced from each of the sets SiS, 
S25, S3S. The categoricity of my sets then follows from the categoricity 
of Veblen's and Kline's sets. 

To show that Condition 3 is satisfied by each set it is sufficient to 
give for each postulate of the set an independence example, a geometry 

* A. B. Kempe, "On the Relation between the Logical Theory of Classes and the Geometrical 
Theory of Points," Proceedings of the London Mathematical Society, vol. 21 (1890), pp. 147-182. 
t This notion was first introduced by Halsted in his Rational Geometry. 
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in which that postulate is not satisfied but all other postulates of the set 
are satisfied.* 

In this paper I shall make frequent use of Veblen's and Kline's papers. 
I shall not acknowledge each item separately. 

2. The Set Si. Postulate 1.* There exist two distinct points. 

Definition.! B is between A and C if ABC or CBA. 

Postulate 2.J If A and B are any two distinct points, there exists a 
point C between A and B and distinct from both. 

Postulate 3.§ // ABA, B = A. 

Postulate 4.* If ABC then CBA. 

Postulate 5. // ABC and ACD then BCD. 

Postulate B.f // ABC and ABD, then either ACD or ADC or A = B. 

Definitions.! If C is a point in the order ACB but not in either of 

he orders CBA, BAC, the line ACB is the set of all points in some order 

with C and either A or B. If A and B are two distinct points of a line I, 

the segment AB of I is the set of all points of I between A and B other than 

A and B, which are called the end points of the segment. 

Postulate 7. Separability. // [S] is an infinite set of distinct 
points all on the same line, there exists a countable* set of points [K] on that 
line such that between every two distinct points of {S\ there is a point of [K]. 

Postulate 8. If [T] is a countably infinite set of distinct segments 
contained in a segment AB such that (1) every point of AB is in infinitely 
many segments of [T] and (2) no two distinct points of AB are in infinitely 

* In none of my double-elliptic set,? have I succeeded in constructing such an example for 
Postulate 7B. 

t This is Veblen's Axiom 1. 

tin this paper letters denote points unless otherwise stated. The abbreviation "ABC" 
will be used for the expression "points A, B and C are in the order ABC." 

§ In Veblen's and Kline's treatments this proposition can be proved by means of the two 
dimensional triangle axiom (Veblen's Axiom 8, Kline's Axiom 7, my Postulate 10), but cannot 
be proved on the basis of the one-dimensional axioms. Condition 4 is therefore not satisfied in 
their treatments. In Veblen's treatment the proof involves Axiom 5 (my Theorem QA), in the 
proof of which Postulate 2 is needed in my treatment. 

The expression B = A means that B and A are the same point. B =^ A means that B and 
A are distinct points. 

II Cf. Veblen's Axiom 4. 

TF The equivalents of Veblen's Axiom 2 and Kline's Axiom 3 are special cases of this postulate. 

** Postulates 5 and 6 are used in place of Veblen's Axiom 6, which, if expressed in terms of 
point and order alone, is somewhat compUcated. 

ft The definition is given thus in order that the same definition may serve in both geometries 
and that the mere existence of a point off a Une may not imply-anything about order on the line. 
In view of Theorems 3 and 4 and Postulate 4 the condition that CBA and BAC are false is equiva- 
lent in the development from this set of postulates to the condition A '^ C ^ B. 

%X a countable set of points is one which can be brought into one-to-one correspondence with 
the set of all positive integers or a part of that set. AB. the points of [K] may thus be represented 
by the sequence Ki, K^, Ki, • • • . 
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many segments of [T], then if [T'] consists of an infinite number of the seg- 
ments of[T], there exists a point P between A and B such that (l)i/A=t=P=t=J5 
every sub-segment of AB containing P contains a segment of [T'], and (2) 
if P = A (or B) every sub-segment of AB determined by A (or B) and a 
point of the segment AB contains a segment of [T']. 

In place of Postulates 7 and 8 Veblen uses the Heine-Borel Theorem 
(Axiom 11) and Kline uses the Dedekind Cut Postulate (Axiom 10). If 
it were not for the requirements of Condition 4 either of these propositions 
might be used here with slight modifications instead of Postulate 8. 
Examples 7 would serve as independence examples for either. But in 
his paper entitled Definition in Terms of Order Alone in the Linear 
Continuum and in Well-ordered Sets (Transactions of the American 
Mathematical Society, vol. 6, 1905, pp. 165-171) Veblen gives an example 
for his uniformity postulate with the aid of which it may be seen that 
separability would not follow from the linear postulates of the set obtained 
from Si by replacing Postulate 8 by the Heine-Borel or Dedekind Cut 
Postulate. Moreover separabiUty could not be assumed here in addition 
to the Dedekind Cut Postulate without destroying the independence of 
the set. For Professor Robert L. Moore has shown that separability 
follows from the Dedekind Cut Postulate and the order postulates with 
the aid of the two-dimensional triangle postulate (my Postulate 10). 
This was done in his paper On a Set of Postulates which Suffice to Define 
a Number Plane, Transactions of the American Mathematical Society, 
vol. 16 (1915), pp. 27-32. Separability could not be assumed in addition 
to the Heine-Borel Theorem for a similar reason. The difiiculty is ob- 
viated by assuming Postulate 8 in addition to separability and proving 
the Dedekind Cut Postulate and the Heine-Borel Theorem with the aid 
of these two linear postulates. This solution of the problem is due to 
Professor Moore. 

Postulate 9. No line contains all points. 

Postulate 10. If ABC and BDE are two lines and E is not on the 
line ABC, there exists a point F between A and E and on a line containing 
C and D. 

Definitions. If A 4= -B and C is not on a line containing A and B, 
the triangle ABC consists of all points between two of the points A, B, C. 
The plane ABC consists of all points of all lines containing two distinct 
points of the triangle ABC. 

Postulate 11. No plane contains all points. 

Definitions, li A, B and C determine a plane and D is not in that 
plane, the tetrahedron ABCD consists of all points which are between 
two points of a triangle determined by three of the points A, B, C, D. 
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The space ABCD consists of all points of all lines which contain two distinct 
points of the tetrahedron ABCD. 

Postulate 12. If four points determine a space, there is no point 
which does not belong to that space. 

Postulate 13 A.* If A, B, C and D are four distinct points, then 
there exists appoint E in the order ABE and not between C and D. 

Postulate 14A. If a is any line of any plane a and there is a point 
of a not on a, then there is some point of a not on a through which there is not 
more than one line of a which contains no point of a. 

Postulate 135. If A, B and C are any three points and there exist 
points X and Y in the orders ABX and ACY,\ then there exists a point D 
in the orders ABD and ACD. 

Independence examples. 

Example l.J No points. No order. 

Example 2. Two points. No order. 

Example 3. Three distinct points. All possible orders. 

Example 4 A. Euclidean geometry! with the following modification. 
There is a unique line I through a unique point A. BCA is never true if 
B and C lie on I to the left of A and A, B and C are all distinct. All other 
usual orders are true. 

Example 4B. Double elliptic geometry with the modification that 
on a certain line there are no clockwise orders except those involving 
opposites or two identical points. 

Examples 5A and 55. Euclidean and double elliptic geometries 
with the modification that AAA is never true. 

Examples QA and 6J5. Euclidean and double elliptic geometries 
with the convention that ABC implies that A, B and C are all distinct. 

Example 7 A. [G] is a well-ordered set of symbols in one-to-one 
correspondence with the set of all points on a line. All rational functions 
of the symbols of [G] are called numbers. Two such numbers are equal 
if one can be reduced to the other by ordinary algebraic operations. To 
compare two polynomials in the symbols of [G] proceed as follows. Let 
(?i, G2, • • • Gn be the symbols of [G] involved so arranged that d follows 

* This modification of Veblen's Axiom 5 is useful not merely in satisfying Condition 4, but 
also in proving another four-point proposition (Theorem 11) from Postulates 5 and 6. 

t This condition is imposed in order that Postulate 135 may not imply Theorem 3 which is 
easily proved from postulates of the common basis. 

t Independence examples are numbered to correspond to the postulates whose independence 
they prove. When, as in this case, the same example will serve in both systems, no letter is used. 
Otherwise the example in XiA is marked A and the example in SijB is marked B. 

§ "EucUdean geometry" or "double elliptic geometry" will mean in this paper the geometry 
given by the full set of postulates under consideration. 
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Gi+i for i = 1, 2, • • • n — 1. Regard G2, • • • Gn as positive constants 
and allow Gi to increase indefinitely. If as Gi increases one polynomial 
becomes and remains greater than the other irrespective of the values 
assigned to Gj, • • • G„, it is greater. Otherwise regard Gi, Gz, Gi, ■ ■ • Gn 
as positive constants and allow G2 to increase indefinitely. If one poly- 
nomial thus becomes and remains greater than the other, it is greater. 
Otherwise continue this process as many times as may be necessary to 
reach a decision. A decision will always be reached unless the two 
polynomials are equal. A positive polynomial is one greater than zero. 
To compare two fractional functions of the symbols of [G], reduce to a 
common positive denominator and compare numerators. The number 
system thus ordered satisfies Postulates 1-6. It is not separable and the 
Dedekind Cut Postulate fails. Postulate 8 is vacuously satisfied. 

On this number system a three dimensional geometry similar to 
Euclidean geometry may be built as follows. A point is a set of three 
numbers (a, h, c). A point {a, b, c) satisfies an equation 

f{x, y,z)=0 

if the equation is satisfied when the substitutions x = a, y = b, z = c 
are made. The set of all points satisfying a particular linear equation 

Cix + dy + C32 + C4 = 

is called a plane. A line is the set of all points common to two distinct 
planes. Points A{xi, yi, Zi), B{Xi, y^, z^ and C(x3, 1/3, 23) have the order 
ABC ii A = B OT B = C, or one of the sets of inequaUties 

Xi > a;2 > Xz, Xi < X2 < X3, 

2/1 > 2/2 > ys, 2/1 < 2/2 < yz, 

Zi > Z2 > Z3, Zi <. Z2 <. Z3, 

is true and A, B and C are on the same line. 

Examples 8A and 8B. Rational EucUdean and double elliptic geom- 
etries. 

Example 9A. One-dimensional Euclidean geometry. Geometry on 
a line. 

Example 9B. One-dimensional double elliptic geometry. Geometry 
on a circle. 

Example IQA. Euclidean geometry with the following modification. 
There are two distinct peculiar points, A and B, A is substituted for 
B and B for A in any order involving at least one point off the line AB. 

Example lOB. Two planes divide the remainder of double elliptic 
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space into two pairs of precisely similar divisions. The pairs are not 
similar unless the planes are orthogonal. All points of one pair are 
retained, all points of the other discarded. All points of one bounding 
plane are retained, all points of the other which are not points of the first 
are discarded. Order among the remaining points is the same as in the 
full double elliptic system. 

Example 11 A. Two-dimensional Euclidean geometry. Geometry 
on a plane. 

Example 115. Two-dimensional double elliptic geometry. Geom- 
etry on a sphere. 

Examples 12A and 125. Euclidean and double elliptic geometries of 
four dimensions. 

Example ISA. Double elUptic geometry. 

Example 14A.* Bolyai-Lobatchewskian geometry. 

Example 135. Euclidean geometry. 

Theorems^ derived from the common basis. 

Theorem 1. If A ^ B, ABB. 

Proof. There exists C in the order ACB such that A + C (p.f 2 and 
p. 4). Since ACB and ACB and A + C, ABB (p. 6). 

Theorem 2. If A is any point, AAA. 

Proof. There exists 5 distinct from A (p. 1). BAA (th. 1). .-. AAA 
(p. 5). 

Theorem 3. If A and 5 are any two points, ABB and AAB. 

Proof. ABB and BAA (ths. 1 and 2). .-. AAB (p. 4). 

Theorem 4. If ABC and ACB, B = C. 

Proof. BCB (p. 5). .: B = C (p. 3). 

Corollary.I If ABC, BCA is not true unless B = C. 

Theorem 5.§ There exist three distinct points in the order ABC. 

Proof. There exist two distinct points, A and C (p. 1). There 
exists 5 distinct from both in the order ABC (p. 2 and p. 4). 

Theorem 6. If ABC and ACD, ABD. 

Proof. BCD (p. 5). DCA and DCB (p. 4). .-. DAB or DBA or 
D = C (p. 6). If D = C, ABC means ABD. If DAB, DCA gives CAB 
(p. 5). Since CBA (p. 4), A = 5 (th. 4). .-. ABD (th. 3). If DBA, 
ABD (p. 4). Thus in any case, ABD. 

* In view of this example the common basis here given will serve as a common basis for 
Euclidean, Bolyai-Lobatchewskian and double elliptic geometries, and the common basis together 
with Postulate 13A will serve as a common basis for Euclidean and Bolyai-Lobatchewskian 
geometries. 

t In proof references, p. = Postulate, th. = Theorem. 

t Cf. Veblen's Axiom 3. 

§ This is the equivalent of Kline's Axiom 2. 
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Theorem 7.* 7/ ABC and ACD and B ^ C, B ^ D. 

Proof. If D = B, ACB. But ABC. .-. B = C (th. 4), contrary to 
hypothesis. 

Theorem 8. If ABC and ABD, BCD or BDC or A = B. 

Proof. ACD or ADC or A = B (p. 6). If ACD, ABC gives BCD 
(p. 5). If ADC, ABD gives BDC (p. 5). 

Theorem 4 may be substituted in Si for Postulate 3. If this is done 
the same independence examples will serve and the development proceeds 
as follows. 

Theorems 1-3 as before. 

Postulate 3'. If ABC and ACB, B = C. 

Theorem 4'. If ABA, B = A. 

Proof. If A + B then AAB (th. 1 and p. 4). But ABA. .-. B = A 

(p. 3'). 

The development then continues as before. Postulates 3 and 3' are 
thus seen to be equivalent in the presence of Postulates 1, 2, 4-12, 13A 
and 14A or Postulates 1, 2, 4-12 and 135, or in fact Postulates 2, 4, 6 
and 6, the only other postulates used in proving Postulate 3' from Postu- 
late 3 and Postulate 3 from Postulate 3'. 

Euclidean geometry from SiA. 

Theorem O.f // A and B are any two points, there exists a point C 
distinct from B in the order ABC. 

Proof. Case 1. A = B. There exists C distinct from B (p. 1). 
ABC (th. 3). 

Case 2. A 4= JS. There exist points D and E such that ADB[A 
4= D 4= J5] and AED{A + ^ 4= D] (p. 2 and p. 4). B ^ E, for other- 
wise B = D follows- from ADB and ABD (th. 4). .'. A, B, D and E are 
all distinct. There exists therefore a point C in the order ADC and not 
between E and B (p. 13A). AED and ADC. .-. AEC (th. 6). ADC 
and ADB and A + D. .-. ACB or ABC (p. 6). If ACB, AEC gives 
ECB (p. 5), contrary to hypothesis. .'. ABC. Since C is not between 
E Sind B, C =¥ B (th. 3). 

Theorem 10. If ABC and ADC, ABD or ADB. 

Proof. There exists E distinct from A in the order CAE (th. 9). 
CBA and CD A (p. 4). .-. EAB and EAD (p. 5 and p. 4). .-. ABD or 
ADB (th. 8). 

Theorem 11. If ABC and BCD then either ABD or B = C. 

Proof Case 1. A = B. ABD (th. 3). 

Case 2. A = C. CBC. £ = C (p. 3). 

* Cf. Theorems 6 and 7 with Kline's Axiom 5. 
t Cf. Theorem 9, Case 2 with Veblen's Axiom 5. 
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Case 3. A = D. ABC and ACB (p. 4). B = C (th. 4). 

Case 4- B = D. BCB. B = C (p. 3). 

Case 5. C = D. ABD. 

Case 6. A, B, C and D all distinct. There exists E in the order 
ACE and not between B and D. ABC and ACE. .-. BCE (p. 5) and 
ABE (th. 6). BCD. .-. BED or BDE (p. 6). But E is not between 
B and D by hypothesis. .'. BDE: EDB an^ EBA (p. 4). .-. ABD 
(p. 5 and p. 4*). 

Theorem 12.t If A and B are any two distinct points there is just one 
line ACB and a necessary and sufficient condition that a point X be on this 
line is that it be in one of the orders XAB, AXB, ABX. 

Proof. Let C be any point such that ACB, but not CBA or BAC. 
Then ACB is a line. C is distinct from A and B (th. 3). Let X be any 
point on the line ACB. 

. XAB (th. 11). 

. AXB (th. 6). 

. CXB or CBX (th. 8). See Cases 5 and 6. 

. XAC or AXC (th. 8). See Cases 1 and 2. 

. AXB (th. 6). 

. ABX (th. 11). 

The necessity of the condition is thus established. 

Now let X be any point in one of the orders XAB, AXB, ABX, and 
C as before any point such that ACB, but not CBA or BAC. 

Case 1. XAB. ACB. .-. XAC (p. 5). 

Case 2. AXB. ACB. .: AXC or ACX (th. 10). 

Case 3. ABX. ACB. .-. CBX (p. 5). 

The sufficiency of the condition is thus also established. As the 
condition stated in the theorem does not involve C and, has been proved 
equivalent to the definition of a line, it follows that there is not more 
than one line ACB. As there is always a point C (p. 2 and th. 4) and a 
point in some order with A and C (th. 3), one line always exists. 

Theorem 13.f // C and D are any two distinct points of the line AB, 
A is a point of the line CD. 

Proof. C is in one of the orders {a)CAB, {I3)ACB, iy)ABC (th. 12). 
D is in one of the orders (a)DAB, (b)ADB, {c)ABD. 

Case aa. BAC and BAD. .-. ACD or CDA (th. 8). 

* Hereafter Postulate 4 will be used without reference. 

t This theorem establishes the equivalence of Veblen's and my definitions for a line. In 
view of this equivalence the equivalents of Veblen's Axioms 7, 9 and 10 foUow from my Postulates 
9, 11 and 12. 

t This theorem is the equivalent of Veblen's Axiom 6 in view of Theorem 12. The proof of 
this theorem illustrates the advantage of the Kempe notion of order. If Veblen's order were 
used, 25 cases would have to be considered instead of 9. 
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Case ab. BAC and BDA. .'. CAD (p. 5). 

Cas& ac. CAB and ABD. .'. CAD (th. 11). 

Case /3a. BCA and BAD. .-. CAD (p. 5). 

Case /3b. ACB and ADB. .'•. ACD or CDA (th. 10). 

Case /3c. ACB and ABD. .-. ACI> (th. 6). 

Case ya. CBA and BAD. .: CAD (th. 11). 

Case yb. ABC and ADB. .-. CDA (th. 6). 

Cose yc. ABC and ABD. .-. ACD or CDA (p. 6). 

Thus in any case A is on the Une CD (th. 12). 

Theorem 14. If C and D are distinct points of the line AB, the line 
CD is the line AB. 

Proof. Suppose C ^ A. Then the Unes AC and AB are identical. 
For let X be any point of AB. liX = C, AXC (th. 1) and X is on AC. 
If X + C, A is on CX (th. 13). .'. AXC, XAC or XCA. .-. X is on AC. 
Similarly, since B is a point of AC (th. 13), every point of AC is a point of 
AB. The lines AC and CD are similarly identical. Therefore the lines 
AB and CD are identical. 

If C = A, D + A. By reasoning similar to the above, 

AB = AD = CD. 

Corollary. Two distinct lines cannot have more than one point in 
common. 

For the sake of brevity I shall assume in the remainder of the develop- 
ment certain properties of linear order which follow easily from those 
already established. 

Theorem 15.* If ABC[A ^ B ^ C] and BDE[B ^^ D ^ E\ and JE 
is not on the line, AB then C '^ D and there exists a point F on the line CD 
such that EFA[E =t= F + A]. 

Proof. Line ABC = line AC (th. 12). B is on AC and distinct from 
A. .-. ABC = AC = AB (th. 14). 

C 4= D. For if C = D, AB and EB have in common two distinct 
points B and C, and are therefore identical (th. 14). But E is on EB 
and not on AB by hypothesis. 

There exists a point F on the line CD between A and E (p. 10). 

A '^ F. For if A = F, AB and CD have in common two distinct 
points A and C and are therefore identical. The lines AB and BE have 
only B in common. Since D is on BE and is distinct from B, D is not 
on AB. But D is on CD. .-. AB + CD. 

E =^ F. For a E = F, CD and. BE have in common the two distinct 
points D and E. .'. CD = BE. BE has only B in common with AB. 
But CD has C in common with AB. .-.CD ^ BE. 

* Cf. Veblen's Axiom 8. 
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Theorem 16. Dedekind Cut Postulate. // all the points of a 
segment AB are divided into two sets [Si] and [S2] such that no point of either 
is between two points of the other, there exists a point H between every point 
of [Si] and every point of [S2]. 

Proof. There exists a countable set of points [K] on the segment 
AB such that between every two distinct points of AB there is a point of 
[K] (p.^ 7). The set of all segments determined by pairs of points of [K] 
is countable. Let this set be AiBi, A^Bi, AsBs, • • •. Let A, Cn, Ca, 

• ■ • CimiB be for every integer i the set of points A, B, Ai, Bi, A 2, B^, 

• ■ • Ai, Bi arranged in the order in which they occur on the Une AB, 
each point being counted only once. A countable set of segments [T] is 
determined as follows. Ti = ACu, T2 = ACn, T3 = diB, T^ = CnCu, 
Ti = Tl^ = C12B, Ti^+1 = AC22, Ti^+2 — AC21, Tii+3 = C21C23, Ti^+i 

= C21C22, • • • Ti^+i^ = C2mfi, Tli+i^i = AC32, -t ii+!2+2 = AC31, Tij+jj+s 

= C31C33, etc. One of the segments Ti, T2, • • • Tf, has one end ^oint in 
[jSi], the other in [S-^. Call the T of lowest subscript having this property 
Ti. Similarly one of the segments T i^+...+i.+i, T i^+...+i.+2, ■ ■ • T ^+...+1.+^^.^ 
has one end point in [Si] and the other in [182], and the segment of lowest 
subscript in this set which has this property is called Ti+i'. 

Every point of AB is contained in infinitely many of the segments 
of [T], for every point of AB is contained in one of the segments 
Ti,+...+i,+i, Ti,+...+^+2, ■ ■ ■ Ti,+...+i,4i+u+y for every integer i. 

No two distinct points P and Q of AB are contained in infinitely 
many of the segments of [T]. For there exist distinct points Ki, K2 and 
K3 of [K] in the order PKiK2KsQ- Either the segment K1K2 or one 
included in it is a segment Tyoi [T]. No segment of [T] following Tj in 
the sequence Ti, T2, T3, ■ • ■ contains both P and Q. 

There exists a point H between A and B such that (1) if A '4= H + -B, 
every segment of AB containing H contains a segment of [T'] = Ti, T2', 

• • • , and (2) ii H = A (or B) every segment of AB having H as one end 
point contains a segment of [T'] (p. 8). Either AS1S2B or AS2S1B is 
true for all points of [Si] and all points of [S2]. We may assume without 
loss of generality that AS1S2B is always true. Suppose A =t= H =t= S. 
Then H belongs to either [Si] or [S2]. If it belongs to [Si] there is no 
point of [Si] distinct from H in the order AHSiB, for the segment ASi 
in that case would contain H but no segment of [T']. Similarlyif H is a 
point of [S2], there is no point of [S2] distinct from H in the order AS2HB. 
Therefore H is between every point of [*Si] and every point of [^82] unless 
H = A or B. But H =^ A, for otherwise, if Si is any point of [>Si], the 
segment ASi contains no segment of [T']. Similarly H =^ B. 

* Here h = S. 
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It has been shown by Veblen that the Heine-Borel Theorem, Veblen's 
Axiom 11, follows from the Dedekind Cut Postulate and certain other 
properties of linear order which have been established.* 

The equivalents of all of Veblen's axioms have now been proved on the 
basis of Siil. SiA is therefore categorical. 

Double elliptic geometry from SiJ5. 

Theorem 9. Every point is between two points distinct from it. 

Proof. Let A be any point. There exists D distinct from A (p. 1), 
and B such that ABD[A =t= B + D] (p. 2). There exists C such that 
BAG and BDC (th. 1 and p. 13B). If C = A, ADB. But ABD. 
.'. B = D (th. 4), contrary to hypothesis. .'.A is between B and C 
and distinct from both of them. 

Definition. A' is said to be an opposite of A if there is no point B 
distinct from A' in the order AA'B. 

Theorem lO.f Every point has an opposite. 

Proof. Let A be any point. A is between two points C and D 
distinct from it (th. 9). There exists a point A' in the order AC A' and 
ADA' (p. 13B). Suppose B is a point distinct from A' in the order AA'B. 
Since ACA' and ADA', CA'B and DA'B (p. 6). .-. A'CD or A'DC 
(th. 8). Since A'CA and A'DA, CDA or DCA (p. 6). Since CAD, 
D = A or C = A (th. 4) , contrary to hypothesis. Therefore there is no 
point B distinct from A' in the order AA'B, and A' is an opposite of A. 

Corollary. If ABC[A + B + C], BAD and BCD, then D is an 
opposite of B. 

Theorem 11. No point has more than one opposite. 

Proof. Suppose A' and A" are opposites of A. There exists a point 
X in the orders AA'X and AA"X (p. 13B). By the definition of an 
opposite, X = A' = A". 

Corollary. If A' is the opposite of A, A' =1= A. 

Theorem 12. If A' is the opposite of A, every point is between A and A'. 

Proof. Let P be any point. If P = A or A', APA' (th. 3). Suppose 
A + P 4= -4.'. There exists a point Q in the orders PAQ and PA'Q 
(p. 13B). Q + A, for otherwise AA'P and P = A' (by definition), 
contrary to hypothesis. There exists a point A" in the orders APA" and 
AQA" (p. 13B), and A" is an opposite of A (th. 10, cor.). .-. A" = A' 
(th. 11). .-. APA'. 

Theorem 13. // A' is the opposite of A, A is the opposite of A'. 

Proof. If A is not the opposite of A', there exists B such that A'AB 

* Cf. O. Veblen, "The Heine-Borel Theorem," Bulletin of the American Mathematical 
Society, vol. 10 (1903-04), pp. 436-439. 
t Cf. Kline's Axiom 1. 
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and B ^ A. But A'BA (th. 12). r. A = B (th. 4), contrary to hypothe- 
sis. 

Theokem 14.* If ABC, then A'CB, B'A'C and A'B'C. 

Proof. AC A' (th. 12). .-. BCA' (p. 5). SimHarly B'A'C and A'B'C. 

Theorem 15. If ABC and ADC, then ABD or ADB or C = A'. 

Proof. A'CB and A'CD (th. 14). .-. A'DB or A'BD or C = A' 
(p. 6). .-. ABD or ADB (th. 14) or C = A'. 

Theorem 16. If ABC and BCD, then ABD or AB'D or B = C. 

Proof. BCA' (th. 14) and BCD. .: A'DB or DA'B ot B = C (p. 6). 
.-. ABD or AB'D (th. 14) ot B = C. 

Theorem IT.f If A and B are any two distinct non-opposite points, 
there is just one line ACB and a necessary and sufficient condition that a 
point X be on this line is that either XAB, AXB, ABX or AX'B. 

Proof. Let C be any point distinct from A and from B such that ACB. 
By Theorem 4 neither CBA nor BAC. Then ACB is a Une. Let X be 
any point on the Une ACB. 

Case 1. XAC. ACB. .-. XAB or XA'B (th. 16). If XA'B, AX'B 
(th. 14). 

Cases 2-5 are the same as Cases 2-5 respectively in the proof of 
Theorem 12A. 

Case 6. CBX. ACB. .-. ABX or AB'X (th. 16). If AB'X, AX'B 
(th. 14). 

The necessity of the condition is thus estabUshed. 

Now let X be any point such that either XAB, AXB, ABX or AX'B 
and let C be selected as above. 

Cases 1-3 are the same as Cases 1-3 in the proof of Theorem 12 A, 
except that Theorem 15B replaces Theorem lOA in Case 2. 

Case 4- AX'B. ACB. AX'C or ACX' (th. 15). If AX'C, X'CB 
(p. 5) and CBX (th. 14). If ACX', XAC (th. 14). 

The sufficiency of the condition is thus estabhshed also. It follows 
(cf. proof of Theorem 12A) that any two distinct non-opposite points 
deterhiine just one Une. 

Theorem 18.| // C and D are any two distinct non-opposite points of 
the line AB^, A is a point of the line CD. 

■ * Cf . Kline's Axiom 4. 

t This theorem establishes the equivalence of Kline's and my definitions for a line. In view 
of this the equivalents of Kline's Axioms 6, 8 and 9 follow directly from Postulates 9, 11 and 12 
respectively. 

} Here again the Kempe notion of order is of great advantage. Kline had 64 cases to con- 
sider instead of 16, If he had adopted the notion that every point is between any two opposites, 
but not the Kempe notion, he would have had 36 cases. 

§ "The line AB" implies that A and B are distinct and not opposites, so that they determine 
a single hne. 



198 GEORGE H. HALLETT, JR. 

Proof. One of the orders {a)CAB, {p)ACB, (t)ABC, {h)AC'B is 
true, and one of the orders {&)DAB, {h)ADB, {c)ABD, {d)AD'B is true. 

Cases aa-c, fia-c, ya-c are similar to the same cases in the proof of 
Theorem 13A. 

Case ad. CAB and AD'B. .-. CAD' (p. 5). ACD (th. 14). 

Case pd. ACS and AD'B. .-. ACD' or AD'C (th. 15). CAD or 
CA'D (th. 14). 

Case yd. ABC and AD'B. .\ AD'C (th. 6). CA'D (th. 14). 

Case 6a. AC'S and DAB. .-. DAC (p. 5). CDA (th. 14). 

Case 86. AC'S and AZ>£. .'. ACD or ADC (th. 15). CA'D or 
CAD (th. 14). 

Case dc. AC'B and ABD. .-. ACD (th. 6). CA'D (th. 14). 

Case Sd. AC'B and AD'B. .-. ACD' or AD'C (th. 15). CDA or 
ACD (th. 14). 

Theorem 19. If C and D are distinct non-opposite points of the line 
ABj the line CD is the line AB. 

The proof is similar to the proof of Theorem 14A. 

Theorem 20. Two distinct lines have at most a point and its opposite 
in common. 

Proof. If the lines are lines determined by pairs of non-opposite 
points, the theorem follows immediately from Theorem 19. Consider 
the line ABA'[A =t= B + A']. Any point X on this line is in one of the 
orders XAB, AXB, ABX, XA'B, A'XB, A'BX. .-. XAB, AXB, ABX 
or AX'B (th. 14). .*. hne ABA' = line AB. Therefore all cases reduce 
to the case first considered. 

Theorem 21.* If ABC[A :^ B ^ C ^ A'] and BDE[B + D + £ 
4= B'] and E is not on the line AB, there exists a point F such that 
CDF[C ^ D :¥ F :¥ C] and EFA[E + F + A + E']. 

Proof. By reasoning similar to the proof of Theorem 15A, there 
exists F on the Une CD [C =t= D + C] and such that EFA[E + F =t= A]. 
A + j&' since E is not on the line AB. 

F ^ C, for otherwise AB = AE (th. 20), contrary to the hypothesis 
that E is not on AB. Similarly F + C. 

F ^ D, for otherwise AE = BE (th. 20). AB + BE since E is not 
on AB. Therefore AB and BE have only B and B' in common (th. 20). 
But if AE = BE, they must have A in common also. Similarly F =t= D'. 

Since F is on CD, one of the orders FCD, CFD, CDF, CF'D is true. 

Suppose FCD. AFE. D is not on AE, by the reasoning used to 
prove that F ^ D. Therefore there exists X between E and D and on 
the line AC (p. 10). Since the lines ED and AC have only the points 

* Cf . Kline's Axiom 7. 
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B and B' in common (th. 20), X = B or B'. .'. EBD or EB'D. But 
EDB and DEB' (th. 14). .\ B = D or E = B' (th. 4), contrary to 
hypothesis. 

Suppose CFD. Then FDC (th. 14). AFE. Since AC = AB and 
^ is not on AB, C is not on AE (th. 18). Therefore there exists X on 
ED and between A and C (p. 10). Since .AC and ED have only B and 
B' in common, X = 5 or B'. .-. A.BC or AB'C. .'. CAB ot ACB (th. 
14). But CBA. .'. A = B or B = C (th. 4), contrary to hypothesis. 

Suppose CF'D. Then FC'D (th. 14). AFE. D is not on AE. 
Therefore there exists X between D and E and on the line AC = AB 
(p. 10). Since DE and AB have only J5 and B' in common, X = J5 or B'. 
.-. DBE or I>B'^. But EDB and D^B' (th. 14). .'.B = DorE = B', 
contrary to hypothesis. Therefore CDF. 

The proof of the equivalent of Kline's Axiom 10 is similar to the proof 
of Theorem \QA. 

The equivalents of all of Kline's axioms have now been established on 
the basis of SiB, which is therefore categorical. 

3. The Set S2. S2 is a set in which Postulate 4 of Si is replaced by a 
third four-point postulate. Postulates 1-3, 5, 7-12, 13A, 14A, 13B are 
the same as the corresponding postulates in Si except that the first 
definition is modified as follows. 

Definition. B is between A and C if ABC. 

Postulate 4. // ABC and BDC, CD A. 

Postulate 6. // ABC and DBC, ADC or DAC or B = C. 

Ind-ependence examples. 

All examples are those given under Si except the following. 
Examples 4A and 4B. Euclidean and double elliptic geometries 
with the modification that ABB is never true. 

Development. 

Theorem 1. If A ^ B, AAB. 

Proof. There exists C distinct from B in the order ACB (p. 2). 
Since ACB and ACB and C ^ B, AAB (p. 6). 

Theoeem 2.* If ABC, CBA. 

Proof. liC = A,B = A (p.3). CBA means ABC, which is true by 
hypothesis. 

It C + A, AAC (th.l). Also ABC. .-. CBA (p. 4). 

Theorem 3.t // ABC and ABD, ACD or ADC or A = B. 

* PostvUate Si4. 
t Postulate 2i6. 
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Proof. CBA and DBA (th. 2). .-. CDA or DCA or A = B (p. 6). 
.-. ACD or ADC ov A = B (th. 2). 

Si has now been proved on the basis of S2, which is therefore categorical. 

As before Postulate 3 may be replaced by Postulate 3'. Postulate 3 
may be proved from Postulate 3', with the help of Postulates 2 and 6, 
as follows. 

If ABA, B = A. 

Proof. If A + B, AAB (th. 1). ABA by hypothesis. .. B = A 
(p. 3'), contrary to supposition. 

4. The Set S3. Although Postulate SilO has been so phrased as to 
apply only in space of two or more dimensions, it applies in one dimension 
also if stated simply as follows. 

If ABC and BDE, there exists a point F in the orders CDF and AFE. 

This is due of course to the revised notion of order used. The same is 
true of Veblen's Theorem 13, which is used as a postulate in this set. 

Postulates 1-3, 6-10 and llA are the same as Postulates 1-3, 7-9, 
11, 12 and ISA respectively of S2, except that the definition of a plane is 
modified. 

Postulate 4. // ABC and DBC, ADC or DAC or B = C. 

Postulate 5. // ABC and ADE, there exists a point F in the orders 
BFE and CFD. 

Definition, li A ^ B, and C is not on a Une containing A and B, the 
plane ABC consists of all points of all lines containing two distinct points 
in some order with two of the points A, B, C. 

Postulate 12^1.* If I is a line and C is any point, there is not more 
than one line in a plane containing I and C and containing C hut no point of I. 

Postulate 115. If A, B and C are distinct points, there exists a 
point D in the orders ABD and ACD. 

Independence examples. 

Examples 1-3, 6, 7 A, 8-10, llA, 12A, IIB are the same as the ex- 
amples for the corresponding postulates of Si. 

Example 4JL. EucUdean geometry with the modification that ABC 
imphes that A, B and C are all distinct or all identical. 

Example 4B. Double elliptic geometry with the modification that 
AAA' is never true. 

The one-dimensional and two-dimensional cases of Postulate 5 are 
quite dissimilar in substance and might be regarded as separate postulates. 
If this were done the set S3 would still satisfy all the desired conditions. 
Independence examples for the one-dimensional case are Examples Si5, 
for the two-dimensional case Examples SilO. 

* Postiilate S1I44. follows from this postulate. 
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Development. 

Theobem 1.* // ABC and ACD, BCD. 

Proof. There exists F such that BFD and CFC (p. 5). F = C 
(p. 3). ..BCD. 

Theorem 2. There exist four distinct points. 

Proof. There exist two distinct points A and B (p. 1). There exist 
points C and D such that ACB[A + C + B] and ADC[A 4= I> 4= C] 
(p. 2). DCB (th. 1). .-. D 4= B (p. 3). .-. A, B, C and D are all distinct. 

Theobem 3. If A is any point, AAA. 

Proof. There exists B distinct from A (p. 1) and C in the order BCA 
(p. 2). There exists D in the order BAD (th. 2 and p. IIA or p. UB). 
There exists F in the order AFA (p. 5). F = 4 (p. 3). .-. AAA. 

Theoeem 4. If A and B are any two points, AAB. 

Proof. If J5 = A, AAB (th. 3). If 5 4= A, there exists C such that 
ACB and C =¥ B {p. 2). .-. AA5 (p. 4). 

Theorem S.f If ABC, CBA. 

Proof. ABC and AAB (th. 4). Therefore there exists F such that 
5F5 and CFA (p. 5). F = B (p. 3). .-. CBA. 

Corollary 1.| // ABC and ABD, then ACD or ADC or A = B. 

Corollary 2.§ If A and B are any two points, ABB. 

Since all the one-dimensional postulates in Si have now been proved, 
all the further properties of a Une follow as from Si. To establish the 
categoricity of S3 it only remains to prove the following theorem, from 
which Postulate Si 10 follows as a corollary. 

If ABC[A + 5 4= C] and BDE[B dp D ^ E] and E is not on the Une 
AB, then C + D and there exists a point F in the orders CDF and AFE. 

Proof from S3A. C =(= D, as in the proof of Theorem Sil5A. 

Suppose that the lines AE and CD have a point F in common. Then 
F is in one of the orders {a)FAE, {^)AFE, {y)AEF and in one of the 
orders {a)FCD, {h)CFD, (c)CDF. 

(a). If FAE, there exists (since BDE) a point X in the orders FXD 
and AXB (p. 5). Therefore X is on the lines AB and FD{= CD). 
.-. X = C. .-. ACB. But ABC. .-. B = C, contrary to hypothesis. 

(6). If CFD, there exists (since CBA) a point X in the orders FXA 
and DXB. Therefore X is on the Unes AF{= AE) and BD{= BE). 
.-. X = E. .-. DEB. But EDB. .-. D = E, contrary to hypothesis. 

(ya). If FEA and FCD, there exists a point X in the orders EXD and 

* Postulate Si5. 
t Postulate Si4. 
t Postulate S16. 

§ Postulate Sil3B follows from Postulate S3IIB with the aid of this corollary and Theorems 
3 and 4. 
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AXC. Therefore X is on the lines BE and AB. .-. X = B. .-. EBD. 
But EDB. .'. B = D contrary to hypothesis. 

(7c). If FEA and FDC, there exists a point X in the orders EXC and 
AXD. Since ABC and AXD, there exists Y in the orders BYD and CFX. 
Since CYX and CXiJ, CF^ and Y is on the Unes CE and B^. .-. F = ^. 
.-. CEX and CZ£;. .-. X = E. .-. AED. But ^DB. .-. AEB, con- 
trary to hypothesis. 

Since F is in neither of the orders FAE, AEF, it is in the order AFE. 
Since ABC and AFE, there exists a point X in the orders SZE and CXF. 
Since Z is on both the lines BE and CD, X = D. .'. CDF and the 
theorena is true if the lines CD and AE have a point in common. 

Suppose they have no point in common. There exists a point G 
distinct from A in the order CAG. Since the distinct lines AB and AE 
have only A in common, GE + AE. Moreover GE and A..E are both in 
the plane ABE, in which CD lies. Therefore the lines GE and CD have a 
point X in common (p. 12A). As before, (?X£J. Since also GAC, there 
exists a point F in the orders XFC and EFA. Therefore the lines CD 
and AE have a point in common, contrary to supposition. The theorem 
is therefore true. 

Proof from X^B. C + D as before. BAC and BDE. Therefore 
there exists'a point F in the orders AFE and C'FD. Since C'FD, CDF. 

Untvebsitt of Pennstlvania. 



